A Shape Theorem for Riemannian First-passage Percolation
نویسنده
چکیده
Riemannian first-passage percolation (FPP) is a continuum analogue of standard FPP on the lattice, where the discrete passage times of standard FPP are replaced by a random Riemannian metric. We prove a shape theorem for this model— that balls in this metric grow linearly in time—and from this conclude that the metric is complete.
منابع مشابه
First passage percolation in Euclidean space and on random tessellations
There are various models of first passage percolation (FPP) in R. We want to start a very general study of this topic. To this end we generalize the first passage percolation model on the lattice Z to R and adapt the results of [Boi90] to prove a shape theorem for ergodic random pseudometrics on R. A natural application of this result will be the study of FPP on random tessellations where a flu...
متن کاملLimiting Shape for Directed Percolation Models
We consider directed first-passage and last-passage percolation on the non-negative lattice Zd+, d ≥ 2, with i.i.d. weights at the vertices. Under certain moment conditions on the common distribution of the weights, the limits g(x) = limn→∞ n T (⌊nx⌋) exist and are constant a.s. for x ∈ Rd+, where T (z) is the passage time from the origin to the vertex z ∈ Zd+. We show that this shape function ...
متن کاملAsymptotic Shape for the Chemical Distance and First-passage Percolation on the Infinite Bernoulli Cluster
The aim of this paper is to extend the well-known asymptotic shape result for first-passage percolation on Z to first-passage percolation on a random environment given by the infinite cluster of a supercritical Bernoulli percolation model. We prove the convergence of the renormalized set of wet vertices to a deterministic shape that does not depend on the realization of the infinite cluster. As...
متن کاملAsymptotic Shape for the Chemical Distance and First-passage Percolation in Random Environment
The aim of this paper is to generalize the well-known asymptotic shape result for first-passage percolation on Zd to first-passage percolation on a random environment given by the infinite cluster of a supercritical Bernoulli percolation model. We prove the convergence of the renormalized set of wet points to a deterministic shape that does not depend on the random environment. As a special cas...
متن کاملCoexistence for Richardson type competing spatial growth models
We study a large family of competing spatial growth models. In these the vertices in Z can take on three possible states {0,1,2}. Vertices in states 1 and 2 remain in their states forever, while vertices in state 0 which are adjacent to a vertex in state 1 (or state 2) can switch to state 1 (or state 2). We think of the vertices in states 1 and 2 as infected with one of two infections while the...
متن کامل